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^ ■ Abstract. We show that the spectral dimension on non-generic branched polymer 

models with susceptibility exponent 7 
models with 7 < we find that d^ = 2. 



c3 ■ models with susceptibility exponent 7 > is given by dg = 2/(1 + 7). For those 
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The spectral dimension ds is an important measure of the dimensionahty of the 
manifold ensembles appearing in quantum gravity. In particular much effort has 
recently been put into its determination for discretized two-dimensional quantum 
gravity ensembles. The spectral dimension is defined by a random walk which 
leaves a fixed vertex at t = and at every step is allowed to move from its present 
position to one of its neighbouring vertices with uniform probability. After t steps 
the probability that the walk has returned to the initial point is given by 

„, , const ,^ , 

provided that t ^ 1 (to negate discretization effects) and that t <^ A^^ where N is 
the number of vertices in the graph and A some exponent (to avoid finite size effects). 
The spectral dimension has been investigated numerically for many different values 
of the central charge c ||l|] and it has been calculated analytically for the generic 
branched polymer model and found to he ds = ^ in excellent agreement with 
the numerical results at large c. We refer the reader to refs []I| and [0] for detailed 
discussion of the definition of dg and the ensemble averages involved. In this letter 
we extend the results of to the non-generic branched polymers. 

We start by recalling the essential features of the branched polymer models ||^. A 
general branched polymer (BP) model has grand canonical partition function Z{z) 
satisfying 

oo 

Z(z) = z(l + ^a„Z(z)") (2) 

n=l 

where the a„ are constants. Iterating this equation shows that Z{z) is the gener- 
ating function for the set of all rooted trees B made up of links and vertices of all 
coordination numbers n + 1 such that «„ 7^ 0, 

Z(^) = 5^^^-«;a. (3) 

The number of links in A is denoted by A^a and the weight wp^ of A is given by 

wa = J]^ an{v)-l (4) 

where v runs over all vertices of A and n{v) denotes the coordination number of v. 
We denote the set of all polymers whose first vertex has coordination number n + 1 
by ;B"; clearly B = B^UB^UB'^U . . . {B^ contains the polymer consisting of a single 
link). Any graph A G i3" has a set of constituents Ai, . . . , A„ obtained by severing 
the links connecting the first vertex to the rest of the graph (see fig.l). Note that 



A = 




Figure 1: The constituents Ai, . . . , A„ of a branched polymer A E B" 



for AeB''' 






and 



iVA=l + ^A^A.. 

4 = 1 

Equation @ can be rewritten in the form 
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(5) 



(6) 



(7) 



i-A.'fl lAj 



n=l 



For small enough z the solution Z(z) is an analytic function but at some critical 
value z = Zcr it is non-analytic; this is the point at which the graphical expansion 
(PP diverges. The susceptibilty is given by 



X{z) 



dZ_ 
dz 



Zz-^ 



r{Z{z)) l-z^'^^^nanZ{z] 



n-l 



(9) 



and so the critical point is where J-''{Z{zct)) =0. As 2; -^ z^r the susceptibility has 
leading non-analytic behaviour given by 



X{z) 



[Zcr - Z] 



(10) 



where 7 is the susceptibility exponent. (Throughout this letter we use the symbol 
~ to denote the leading singularity as 2; — ^ 2;^.) The nature of the critical point and 
the value of 7 depend upon how T' vanishes. The multi-critical BPs are obtained 



by supposing that J^(")(Z(zcr)) = 0, n = 0, . . .k hut that J^^''+^\Z{zc,)) ^ so, 
close to Zci, 

\Z{z) - Z{Zcr)r 

However 

Z{z) ~ Z{zct) — const. {zcr — zY'"^ (12) 

so comparing singularities we obtain 

7 = ^(1-7) 
or ; = 1-^. (13) 

The generic case, requiring no special tuning of the a„ (except that at least one a„ 

{n > 2) must be non-zero), is fc = 1, 7 = i; higher values of k, which require at 

least k of the a„ (n > 2) to be non-zero and of varying sign to enforce the vanishing 

of higher derivatives, give the multi-critical BPs (MCBP from now on) . 

The MCBPs are not the only ones with 7 7^ |. By allowing an infinite number 

of the a„ to be non-zero we can arrange that JF' vanishes non-analytically 0, ^. 

Consider 

1 Z ( Z^"^^ 



-^(^) = ^ + /^+:42 + Mi-i) (14) 



where A, A, /z and (3 are positive constants. Then 



^'(^)^-4.4-^^(i-?l . (15) 



^2^2 A \ A 

As z increases from zero so does Z{z). The first zero of J^' is aX Z = A when 
Zcr = {2/A + ji)^^; provided that 1 > /? > the non-analytic term in (|l^) dominates 
as z — > Zcr- Inserting this dominant behaviour into ([TT|) , using (|12|), and comparing 
singularities, we obtain 

Thus we get models with continuously varying 7 in the range to | as discussed 
in [^. However the restriction on the range of (3 is easily removed; by tuning the 
coefficients an so that the analytic part of JF' in (^) vanishes as {Z — A)^ the 
non-analytic behaviour dominates for 2 > /3 > so now we can get continuously 
varying 7s up to |. If the coefficients are tuned so that the analytic part of JF' in 
(p^) vanishes as {Z — A)"^ then (3 can be as large as m. In this way we see that by 
combining the multi-critical strategy and the non-analytic form of T used in [^, |^ 
we can obtain all 7 values in the range to 1. If /3 is an integer these models just 



reproduce the MCBP; when (3 is not an integer we will call them the 'continuous 
critical branched polymers', or CCBP. 

The CCBPs actually continue to negative gamma. Suppose that JF' is finite at 
Zcr but that J-'" diverges; then by (§) the susceptibility x is finite at z^- However 

dx _ 2z-3 z-'r'{Z{z))x , . 

dz r{z{z)) r{z{zY) ^ ^ 

so the derivative of x diverges at the critical point and 7 is negative. This is easily 
arranged by (for example) eliminating the linear term in ([14|) so that 

1 . A 2^ '^' 



:F{z) = - + ^, + x[l ^ 

with 1 > /5 > and comparison of the behaviour as z ^ z^r then gives 

In our calculation of the spectral dimension we will need to know the behaviour 
of 



n. 



dz^+ , 

ra=l 



-5^a„Z(.r = ^^^Z^(Z) (20) 



close to the critical point. Using the properties of JF discussed above we find that 
for 7 > 



(Z(^)-Z(^er))^-' + — 5i 



1 



Zc. 



^,0 



= (z,^ - zy-^^'-''^ + —5i,o (21) 

unless (3 is an integer (ie MCBP) in which case ioi I > f3 we find that Qi is finite at 
ZcT- If 7 < then JF' is finite and it follows from (^) that 

1 - ;2erfio(^cr) = C (22) 

where C is finite. 

Our calculation of the spectral dimension follows the same method as in p| but 
generalized to take account of the presence of vertices of varying order. The return 
probability generating function PaIv) on a given polymer A G i3" is related to that 
on its n constituents Ai, . . . A„ (see fig.l). It is convenient to define for any polymer 
AeB 

PA{y) = T^TT^ (23) 



and then we find for A G i3" [0] 

l + (l-l/)Ei=l^A,:(y) 

Note tliat at y = 1 tlie solution is 

hAil) = Na (25) 

for all polymers A G -B. The spectral dimension is found by considering the quantity 

a(z, v)--i(l-v)Y. -"'»A^Afe) = I E Sf ■ (26) 



At y = 1 the nth derivative with respect to y of Q{z,y) behaves as 

[Zcr - Zf--^ (27) 






r-^ 



y=l 

where the exponents (3 and A are related to the spectral dimension by 

/3 = l-7 + A(4/2-l). (28) 

The behaviour ( ^T]) can be established by considering the quantities 

P Jn 

^K,n„...,n,) ^ ^ ^N,^^ -Q hA{y) (29) 

which have leading singular behaviour as z ^ z^ given by 

where we will determine the constants a,b,c. 

First we will consider the case when 7 > 0. Let us compute 



AeZ3 

= E E ^'''^a/^a(1)- (31) 

n AgB" 

Now we use (|2^) to relate /i^ to the corresponding quantity for the constituents of 
A and (§) to relate the weights and obtain 

^^'^ = E""E E ^^^^^^^^-^^^-^A.-.-^A^ 

n AeB" AiUA2U...A„=A 

n n / n \ "N 

E/^:..(i)+E^A.(i) i + E^A,(i) . (32) 



Note that although A G B'"' in the above expression there is no such restriction 
on its constituent polymers, Aj . . . A„ which are drawn from the entire ensemble B. 
The terms on the r.h.s. of (0) which involve /i^^(l), of which there are n, simply 
reproduce H'^^^ multiplied by powers of the partition function; by using (pSD we see 
that the remaining pieces simply produce derivatives of the partition function so we 
may rearrange (|32D to obtain 

if (1) {l-zJ2 nanZizy-' \ = z'^Z. (33) 

The coefficient of H^^' is 1 — zVLq so by ([T0| ) and (pTD we obtain 

i/«~(Zer-2)"'''^ (34) 

and also, since H^^' is the second derivative of Qq{z) with respect to z^ that 

Q,{z)c^{z,,-zf-^^ (35) 

which gives (3 = 1 — 27. 
Next we compute 



^(1.1) = ^;^^A^^/,^(l)/,;^(l) 

n AgB" AiUA2U...A„=A L i=l 

n AeB" AiUA2U...A„=A I i=l 

+ (.=!,) ^2. (36) 

Again the first sum contains pieces which reproduce H^^'^^; the remaining terms on 
the r.h.s. of ( ^6]) can be expressed in terms of H^^' and Z. We obtain 



00 



ii(i'i) [l-zJ2 nanZ{zT'^ = zY,<n- \)anZ^-'' {E^^^)' 



n=l / n=2 



32 °o 



n=l 

+ (^'^J^)^^. (37) 

Noting that the coefficient of the {H^^^^ term is simply zQi and that the coefficient 
of the H^^^ term is zfio which tends to 1 as z — > Zcr we see that the first two terms on 



the r.h.s. of (^) both vary as (zcr — z)~^~'^'^ whilst the last term is sub-leading since 
it varies as (za — z)~^~"'. The coefficient of H^^'^^ varies, as before, like {zcr — z)"' so 
we find 

i7(i'i) ^ {z,r - z)-^~^\ (38) 

We can iterate this process; if (^'^■^) is given by 

if (I'l'i) (1 - zfio) = zn^iH^'^)' + zn^H^'^'^H^'^ + 3z'^znoH^'^'^ 

+ (less singular terms). (39) 

The presence of the coefficients i^i 2 in the ffist two terms on the r.h.s. changes their 
degree of divergence to {zcr — z)^^^^'^ which is the same as that of the third term 
and hence we conclude that 

ii(i'^'i) ~ (z„ - z)-5-47. (40) 

This process may be continued to longer strings (1, 1, 1, . . . , 1) and to strings 
involving higher derivatives of hA{y) (obtained by successive differentiation of (|2^) ). 
Following we can set up a proof by induction [Q that 

from which it follows, by inserting this result in (pT]) (see 0] for details), that A = 
1 + 7. Substituting this and /3 = 1 — 27 into (^) we find that 

ds = T^. (42) 

1+7 

Note that the spectral dimension also satisfies the scaling relation d^A = 2. As 
was discussed in [0 this scaling relation is expected to be true for graphs whose 
Laplacian has no level-dependent degeneracy in its eigenvalue spectrum; clearly the 
BP ensembles, most of whose graphs have no symmetries, fall into this category. 

The case of 7 < is simpler. The factor 1 — 2:^0 does not vanish a.s z —>■ z^ so 
we now find that 

E^^'^ ^ (^er - Z)-^-^ (43) 

and therefore that 

Q^{^z)^{^z,,-zf-< (44) 

which implies /3 = 1 — 7. Using ( pSj) we see immediately that ds = 2. Of course 
it is necessary to check that A 7^ before reaching this conclusion; in fact it is 
straightforward to show that A = 1 [Q and so the scaling relation dgA = 2 is still 
satisfied. 



It is interesting to compare these results with a scahng relation recently found 
by Ambj0rn et al |^. They showed that 

where dn is the extrinsic Hausdorff dimension. For the /cth multicritical model du 
has been calculated and is known to be given by 

dn = 7 • (46) 

Assuming that dgA = 2 we can then use (|45|) to determine that p[ 

2 2 

4 = -^^ = -^- (47) 

2-^ 1 + 7 

in agreement with our calculations. The value of du has not been calculated explic- 
itly for the CCBPs but we can now use the scaling relation (|45|) and our results to 
show that ^du = 2 if 7 > 0. When 7 < we have d^ = 2 so we expect d^ = 00. 
It is amusing that the two-dimensional quantum gravity models at c < 1 also have 
du = 00 and hence dg = 2 M. 



We acknowledge valuable conversations with Jan Ambj0rn who told us of the scaling 
relation result (^5]) prior to writing the paper [^. J.C acknowledges a grant from 
Praxis XXI. 
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